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Abstract 

A very particular connection between the commutation relations of the 
elements of the generalized Pauli group of a d- dimensional qudit, d being 
a product of distinct primes, and the structure of the projective line over 
the (modular) ring Z<j is established, where the integer exponents of the 
generating shift (X) and clock (Z) operators are associated with submod- 
ules of Z d . Under this correspondence, the set of operators commuting 
with a given one — a perp-set — represents a Zd-submodule of Z d . A 
crucial novel feature here is that the operators are also represented by 
non-admissible pairs of l? d . This additional degree of freedom makes it 
possible to view any perp-set as a set-theoretic union of the corresponding 
points of the associated projective line. 

PACS Numbers: 03.65.-a - 03.65. Fd - 02.10.Hh - 02.40. Dr 
Keywords: Qudit - Generalized Pauli Group - Projective Ring Line - 
Commutation Algebra of Generalized Pauli Operators 

1 Introduction 



The study of the finite-dimensional Hilbert spaces and their associated gener- 
alized Pauli operators has been a forefront issue of the quantum information 
theory within the past few years. A substantial mathematical insight has been 
possible thanks to a number of novel graph-combinatorial and algebraic geo- 
metrical concepts employed, see, e.g., [I]-[6] and references therein. Among the 
latter, it is the concept of a projective line defined over a(n associative) ring with 
unity that acquired a distinguished footing [6]-[12j. In this approach, one simply 
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identifies the points of a projective ring line with the generalized Pauli opera- 
tors (or the maximum commuting sets of them) pertaining to a given Hilbert 
space and rephrases their commutation relations in terms of neighbour/distant 
relations between the points on the line in question. Given this identification, it 
was possible to "projective-ring-geometrize" any A^-qubit Hilbert space [5]-[T0]. 
two-qutrits [TTJ [T2] , as well as to get important hints about the smallest com- 
posite case, viz. a six-dimensional Hilbert space [13]. A detailed examination 
of these particular cases led soon to a discovery of a more complex and unify- 
ing approach based on group-theoretical considerations [HJ [TS] . Adopting and 
properly generalizing the strategy pursued in the last two mentioned papers, we 
shall demonstrate, on the example of a specific single qudit, that the concept of 
a projective ring line naturally emerges also in a context slightly different from 
that introduced and elaborated in [6]-[13], with the finest traits of the structure 
of the projective line coming into play. 



2 The Pauli group G of a single qudit 

Let d > 1 be an integer and Z<2 := {0, 1, . . . , d— 1}. Addition and multiplication 
of elements from will always be understood modulo d. 

We consider the d-dimensional complex Hilbert space C d and denote by 

{\s):s£Z d } 

a computational basis of C d . Furthermore, let ui be fixed a primitive d-th root 
of unity (e.g., u> = exp(27n/d)). 

Now X and Z are unitary "shift" and "clock" operators on C d defined via 
X\s) = \s + 1) and Z\s) = uj 8 \s), respectively, for all s G Z d . With respect to 
our computational basis the matrices of X and Z are 
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respectively. 

The subgroup of the unitary group generated by X and Z, known by 
physicists as the (generalized) Pauli group, will be written as G. The operators 
X Q =: I, X 1 , . . . , X d ~ Y form a cyclic subgroup of G with order d; the same 
properties hold for Z°, Z , . . . , Z d ~ x . Hence 
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For all s e Z d we have XZ\s) = u s \s + 1) and ZX\s) 
the basic relation 

ujXZ = ZX. 



uj s+1 \s + 1). This gives 



(2) 
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By virtue of (Q} and © , each element of G, usually referred to as a (generalized) 
Pauli operator, can be written in the normal form 

ui a X b Z c for some integers a,b,c 6 (3) 

It is easy to see that this representation in normal form is unique: From 

u a X b Z c = u a' X b' Z c' follows u a-a' X b-b' Z c-c' = j Ag |q) remains fixed under 

Z c ~ c ' we obtain u a - a ' X b - b ' |0> = |0). This shows b - b' = and a - a' = 0. 
Thus Z c ~ c = I which implies c — d = 0, as required. The uniqueness of the 
normal form ([3]) will be crucial for our further exhibition. 

We immediately may read off from © the following rule for multiplication 
in G, when the factors are given in normal form: 

(oj a X b Z c )(oj a 'x b 'z c ') = u b ' c+a+a ' X b+b ' Z c+C ' . 

Observe that the product is also in normal form. The term b'c in the exponent 
of oj on the right hand side shows that G is a non-commutative group. The 
uniqueness of the normal form implies also that G is a group of order \G\ = d 3 . 
The commutato^ of two operators W and W is 

[W,W'] := WW'W^W'~ l . (4) 

If W = uj a X b Z c and W' — u a ' X b ' Z c ' are given in normal form then it is 
immediate from (fJJ) that 

[uo a X b Z c , uj a 'x b 'z c '} = uj cb '~ c ' b I. (5) 

Recall that two operators commute if, and only if, their commutator (taken in 
any order) is equal to /. 

We shall be concerned with two important normal subgroups of G: 
The centre Z(G) of G is the set of all operators in G which commute with 
every operator in G. An operator ui a X b Z c given in normal form lies in Z(G) 
precisely when ([5]) holds for any choice of a', b', and d . Setting b' := 0, d := 1 
wc get 6 = 0, whereas b' := 1 and d := gives then c = 0. These necessary 
conditions are also sufficient, whence 

Z(G) = {uo a I : a e Z d }. 

Note that Z(G) is yet another cyclic subgroup of G with order d. 

The commutator subgroup [G, G] is the smallest subgroup of G which con- 
tains all commutators [W, W] with W, W € G. We follow the usual convention 
to denote the commutator subgroup of G by G' . From [Z, X] = u>I follows that 
all powers of ujI are elements of G'. On the other hand (O shows that there are 
no other commutators but the powers of ul. Altogether we obtain 

G' = Z(G) = {uj a I : a £ Z d }. (6) 

1 We shall always be concerned with commutator of operators in the sense of group theory. 
It must not be confused with the commutator from ring theory which uses addition and 
multiplication of operators. 
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It is easy to see from (|5|) that each element of G' is indeed a commutator, a 
property which need not be true for the commutator subgroup of an arbitrary 
group. 

3 The ring associated with G 

By expressing the elements of our group G in normal form we saw already that 
several basic algebraic relations can be expressed solely in terms of the exponents 
of u>, X and Z. These exponents are always elements of the ring (Z d , +, •) of 
integers modulo d. To be more precise, this ring is unital (16 = b for all b £ Id) 
and commutative {be = cb for all b,c £ Id)- An element b £ Zd is a unit (an 
invertible element) if, and only if b and d are coprime. If d is a prime then 
every non-zero element of Zd is invertible and Zd is a field, otherwise there are 
non-invertible elements — see, e.g., [THIE] for more details. 

We show now that the ring "lives" , up to isomorphism, also within our 
group G. Let us consider the bijective mapping 

ip : Z d -> G' : a >-> uj a I. 

This is an isomorphism of the additive group (Z<j,+) onto the multiplicative 
group (C, •), since clearly 

Tp(a + a) =uj a+a 'l = ip(a) ■ ip(a') for all a,a! £Z d . 

However, in Zd we also have the binary operation of multiplication. We obtain 
its counterpart in G' via 

ip{aa') = u aa 'l = (uj a I) a ' = 4>{a) a ' for all a, a' £ Z d . 

Thus we could use the bijection ip to turn G' into an isomorphic copy of the ring 
(Zd, +, ■) by defining "new" binary operations on G in accordance with the two 
formulas from the above. However, we refrain from doing so in order to avoid 
misunderstandings. (The "new" addition would be the "old" multiplication.) 
It is nevertheless important to emphasise that such a construction is possible. 

4 A symplectic module associated with G and 
the commutation algebra of Pauli operators 

As (G, •) is a non-commutative group, it cannot be isomorphic to the additive 
group of any module. Recall that the factor group of G by any normal subgroup 
is commutative if, and only if, this normal subgroup contains the commutator 
subgroup G' . This means that the "largest" commutative group we can obtain 
from G by factorisation is the factor group 

GIG'. 
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Taking into account our normal form ([3]) and the description of G' in ©, the 
group G/G' comprises all cosets 

G'X b Z c where b,ceZ d . (7) 

Each element of G/G' can be written in a unique way in this normal form. As 
a by-product of this uniqueness, we learn from ([7|) that the factor group G/G' 
has order d 2 . Multiplication in G/G' is governed by the formula 

(G'X b Z c ){G'X b ' Z c ') = G'X b+b 'z c+c ' for all b, c, b' , c' 6 Z d . (8) 

Let us consider the bijective mapping 

<p : l? d -> G/G' : (6,c) h-> G'X b Z c . 

Note that the elements of are written as rows. Sometimes they will be called 
vectors. We now consider (Z 2 , +) as a commutative group with the addition 
(+) defined componentwise. Then {8j establishes immediately that ip is an iso- 
morphism of the additive group (Z d , +) onto the multiplicative group (G/G' , ■). 

But l? d is also a module over X d in the usual way. Thus we could use the 
bijections ip : Z d — > G' and ^ : Z^ — > G/G' to turn G/G' into an isomorphic 
module over G'. Like before, it is worth noting that this is possible, but the 
actual construction will not be needed. Let us just present an example: Given 
a, 6, c £ Zd we have on the one hand a(b, c) = (ab, ac). On the other hand the 
"product" of the "scalar" uj a I 6 G' with the "vector" G'X b Z c would equal the 
"vector" G'X ab Z ac . 

Recall that our main goal is to describe whether or not two operators of G 
commute. Since G/G' is a commutative group, any information of this kind is 
eliminated by our passage from G to the factor group G/G'. This is why in the 
following construction we use not only the group G/G', but also the group G 
and the commutator subgroup G': 

Let G'X b Z c and G'X b Z c be elements of G/G' in normal form. We associate 
with them the commutator 

[x b z c ,x b 'z c '} = uj cb '- c ' b i e G'. 

This assignment uses the group G. It is independent of the choice of represen- 
tatives from the cosets G'X b Z c and G'X b Z c , since a and a' do not appear on 
the right hand side of {I}. 

By virtue of the bijections ip^ 1 : G/G' — -> l? d and : G' — > Z d we are now 
in a position to transfer this construction to our Z^-module Z^. This gives a 
mapping 

[ v ] :I? d ^Z d : ((b,c),(b',c')) ^cb'-c'b (9) 

which just describes the commutator of two elements of G (given in normal form) 
in terms of our Z^-module. There are several ways to rewrite the mapping © , 

2 Of course the symbol [■, ■] has two different meanings in (2) and (0. 
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for example 

[(b,c),(b',c')]=(b,c)(j "J)(^)=det^' fj. (10) 

By this formula, the mapping [■, •] is a bilinear form on 1? d . Clearly, this form 
is alternating, i. e., [(&, c), (b, c)] = for all (6, c) £ I? d . As usual, we write 
(b, c) _L (6', c') if [(6, c), (6', c')l = and speak of orthogonal (or: perpendicular) 
vectors (with respect to [•,•]). As an alternating bilinear form is always skew 
symmetric, our orthogonality of vectors is a symmetric relation. As our form 
[•, •] is non-degenerate, i. e., only the zero- vector is orthogonal to all other vectors 
of 1, d , we have indeed a symplectic module. 

Summing up, we see that the set of operators in G which commute with a 
fixed operator u a X b Z c corresponds to the perpendicular set (shortly the perp- 
set) of (b, c), viz. 

(6,^ :={(«,») GZ3:(6,c) J. («,«)}. 

The perp-set of (6, c) is closed under addition and multiplication by ring ele- 
ments. Also, it is non empty, since 

Z d (b,c) C (b,c) x . (11) 

So, (b, c) is a Z^-submodule of l? d . We shall exhibit perp-sets in detail in the 
following sections. 

5 The projective line over and the commuta- 
tion algebra of Pauli operators 

In order to say more about perp-sets in l? d we shall use some basic facts about 
the projective line over the ring Z^. We do not need the theory of projective 
ring lines in its most general form here, since our ring Zd is commutative and 
finite. This will allow to work with determinants and state some definitions in 
a simpler way. While we sketch here some basic notions and results, the reader 
is referred to [H] _ [12] for further details and proofs. 

First, let us consider any vector (b, c) eZj. It generates the cyclic submodule 

1id{b, c) = {{ub, uc) : u £ Z^} 

Such a cyclic submodule is called free, if the mapping u i— * (ub,uc) is injective. 
In this case the vector (or: pair) (6, c) is called admissible. Any free cyclic 
submodule of l? d has precisely d vectors, including the zero-vector. However, 
not all vectors ^ (0, 0) of a free cyclic submodule need to be admissible. If (b, c) 
is an admissible vector then (ub, uc) is also admissible if, and only if, u € Z^ is 
an invertible element. Thus, if d is not a prime each free cyclic submodule of 
l? d contains at least one non-admissible vector other than (0,0). 

For our ring Z^ there are several other ways of describing admissible vectors, 
as the following assertions are equivalent for any vector (b, c) £ Z^: 
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(a) The vector (b, c) is unimodular, i. e., there exist elements u, v G Zd with 

ub + vc — 1 . 

(b) The vector (b, c) is the first row of an invertible 2x2 matrix with entries 
in Z d . 

(c) The vector (b, c) is the first vectoi[f| of a basis of Z 2 d . (This means that 
there is such a vector (i/, c') G Z\ that the mapping 

Z\->Z 2 d : (u, v!) i-> u(b, c) + u'(b', c') 

is a bijection.) 

In a more geometric language, motivated by classical analytic projective 
geometry over the real or complex numbers, a free cyclic submodule of Z 2 is 
called a 'point. The point set 

Pi(Zd) := {Z<j(c, d) : (c,d) is admissible} 

is the projective line over the ring Zd- According to this definition a point is 
a set of vectors. In "genuine" projective geometry over a ring the individual 
vectors contained in a point are of no particular interest. They are merely a 
useful tool for doing geometry in terms of coordinates. For us, however, the 
vectors within a point will be significant. This is of course in sharp contrast to 
Euclid's point of view: A point is that which has no part. 

Two points Zd(b, c) and Zd{b' . c') of Pi(Zd) are called distant if (b, c), (6', c') 
is a basis of Z 2 d . Two distant points share only the zero vector (0, 0). Otherwise, 
the points are called neighbouring. Thus, two neighbouring points have always 
a non-zero vector in common. 

We are now in a position to state a first, preliminary result about perp-sets. 

Theorem 1. Let (b,c) G Z\ be any vector and let Zd(b',c') be any point of 
the projective line ¥±(Zd) which contains the vector (b,c). Then the following 
assertions hold: 

(a) The point Z d (b' , c') is a subset of the perp-set (6, c) 1 - . 

(b) Under the additional assumption that Zd(b,c) is also a point, we have 

(b,c) ± = Z d (b > c)=Z d (b',c'). 

Proof. Ad (a): By (fTTj) and the assumption of the theorem, (b, c) G Zd(b', c') C 
(b',c') ± . We infer from the symmetry of the relation _L that (b',c') G (6, c)^ . 
Also, since (6, c) is a submodule, we obtain that the entire point Z d (b\ c') is a 
subset of (b, c)^ . 

3 A11 bases of T? d consist of two admissible vectors. In general, a module over a ring may 
have bases of different size. 
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Ad (b): As (b, c) is a unimodular vector, there exists a pair (c, — b) G 
such that be — cb = 1 . This means 

which in turn tells us that (b, c) and (b, c) form a basis of J? d . Each vector 
(it, u) € 1? d can be expressed in a unique way as a linear combination 

(it, u) = w(b, c) + u;(6, c) with «i,t»e^. 
By (JTUJ) , a necessary and sufficient condition for (u, v) to lie in (b, c) 1 - reads 

, , fwb + wb wc + wc\ ~rr ,~. ~ _ 
det I I = w(oc — oc) = — w = 0. 

Therefore (6, c) 1 " = 1d{b : c). Finally, we infer from (6, c) G Zd(6',c') that the 
point Xd{b : c) is a subset of the point Z c ;(6',c / ). These points coincide, as both 
have precisely d vectors. □ 

Let us give an example, where d = 6. We consider the vector (2,0) which 
cannot be unimodular, because 26' + Oc' = 1 has no solution in Z$. There 
are only three distinct multiples of (2,0), namely (0,0), (2,0), and (4,0). This 
indicates once more that (2,0) is not unimodular (or: admissible). We infer 
from 

(2,0) = 4(5,0) = 4(2, 3) =4(5, 3) 

that there are (at least) three points containing (2,0). The subsequent remarks 
are immediate from Theorem [5] which will be established below. However, their 
verification is also an easy exercise which can be carried out without any back- 
ground knowledge: The projective line Pi(Zg) has precisely twelve points. There 
are no other points containing (2, 0) than those mentioned before. The perp-set 
of (2,0) coincides with the set-theoretic union of those three points, hence 

(2,0)^ = Z 6 (5,0)UZ 6 (2,3)UZ 6 (5,3) 

= {(5,0), (4,0), (3,0), (2,0), (1,0), (0,0), 
(2, 3), (4,0), (0,3), (2,0), (4, 3), (0,0), 
(5,3), (4,0), (3,3), (2,0), (1,3), (0,0)}. 

This is a set of 18 — 6 = 12 vectors, because (2, 0), (4, 0) and (0, 0) are vectors 
which belong to all three points. 

6 A particular case: d is square-free 

While Theorem [1] describes the perp-set of any admissible vector, the result for 
non-admissible vectors is unsatisfactory. The aim of this section is to improve 
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the results of Theorem [T] under the additional hypothesis that the number d is 
square-free. Throughout this section we adopt the assumption that 

d = piP2---Pr, (12) 

where pi,p2, ■ ■ ■ >Pr a re r > 1 distinct prime numbers. The ring Z^ is isomorphic 
to the outer direct product 

x • ■ ■ x Z Pr (13) 

of r finite fields. Let us recall how this isomorphism arises: We consider the 
ring elements 

<7fc -=Pi ■ ■ -Pk-iPk+i ■ ■ -Pr, where k € {1, 2, . . . , r}. 

(For r — 1 this product is empty, whence q\ — 1.) The ring Z^ is the inner 
direct product of the principal ideals 

J {k) :=Z d q k where k € {1, 2, . . . , r}. 

Given any element y 6 there exists a unique decomposition 

j / = y (l) +y (2) + ... +y W with yWgjW. 

We refer to the elements j/*^ as the components of j/. In terms of this de- 
composition we can add and multiply elements of x, y S Z<j componentwise, 
i. e. 

(x + y) {k) = x (k) + y {k) and (x • y) (fc) = x (fe) • y {k) . 
In particular, the unit element 1 G Z^ has the decomposition 

1 = 1 (D + 1 (2) + ... + 1 M 

For each k S {1, 2, . . . , r} the ideal is a /ie/d isomorphic to Z Pfc . There is 
only one isomorphism — > Z Pfc ; it takes the element l( fe ) to the unit element 

1 e Z Pfc . Note that each element of can be written as l (fe) + l (fc) H h l (fc) 

with a finite number of summands. Then its isomorphic image in 1 Vk is the 
sum 1 + 1 + • • • + 1 with the same number of summands. Below we shall always 
use the representation of TLd as the inner direct product of the ideals J^ fc ' rather 
than the isomorphic model given in (|13[) . 

As a first application we obtain the following characterisation: An element 
y 6 is invertible if, and only if, all its components are non-zero. In this case 
the fc-th component of the element y~ x is the unique solution in J 1 -^ of the 
equation y^x — 1^ in the unknown x. Therefore the number of invertible 
elements in 1 d is 

r 

rife- 1 )- ( m ) 

k=l 
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A similar description holds for the points of Pi(Zd): A pair (b, c) is unimodular 
(or: admissible) if, and only if, there exist elements u, v £ Z^ with 

u (*)&(*)+„(*) c (*) = l(*) for all k £ {l,2,...,r}. 

Since each ideal J( k ' is isomorphic to a field, the last equation is equivalent to 

(6 (fc) ,c (fe) ) ^ (0,0) for all k G {1, 2, . . . , r}. (15) 

We are now in a position to state our main result. Note that the set-theoretic 
union of points gives a set of vectors. 

Theorem 2. Let the square-free integer d > 1 be given as in (I12|) . Also, let 
(6, c) £ Zj. We denote by K the set of those indices k £ {1, 2, . . . , r} smc/i that 
[b( k \ C W) = (0,0). Then the following hold: 

(a) TVie vector (b, c) is contained in precisely 

n (p* + !) ( ie ) 

points o/Pi(Zd). 

(b) TTie set-theoretic union of these points equals the perpendicular set of the 
vector (6, c). 

(c) TTie perpendicular set of the vector (b, c) satisfies 

\(b,c)^\ = d]Jp k . (17) 

keK 

Proof. Ad (a): First, let us determine all admissible vectors (b',c') € Z^ such 
that (6, c) = u(b', d) for some u € Z^. So 

(&Cj') jC Cj)) = tt W) </(*)) ^ (0,0) for all j6{l,2 r}\X (18) 

and 

(6( fc ), c ( fc )) = u {k) (b' {k \c' {k} ) = (0,0) j4 (&' (fe) ,c' (fc) ) for all k e K. (19) 

We obtain vft' ^ from (Tl8|) . whence (b'^\d^') is one of the pj — 1 distinct 
multiples of (b^\ c^') by a non-zero factor in jw. Next, (fill)) implies u' fe ) = 0, 
whence (&'<» , c'W) is one of the p\ — 1 non-zero pairs with entries from J^ k \ 
These necessary conditions are also sufficient so that we obtain 

admissible vectors with the required property. Dividing by the number of in- 
vcrtible elements of Z^, as stated in (fT4]) , gives the number of points containing 
the vector (6, c). 
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Ad (b): By Theorem Q] (a), each point containing (b, c) is a subset of (5, c) ± . 
So the same property holds for the union of all these points. The proof will be 
accomplished by showing that for any vector (x, y) G (b, c) there is a point 
Zd(b',c') G Pi(Zd) which has (x,y) and (6, c) among its vectors. We define b' 
and c' in terms of their components as follows: For all j G {1, 2, . . . , r} \ K we 
let (b'd\c'^) := (&W,cW). For the remaining indices fc e if we define 

'(*) v(fch._/ (* (fe) ,y (fc) ) if(xW,y( fe ))^(0,0), 



(6'W,c'W) := 



(l( fe ) ( l( fe )) otherwise. 



According to our definition and (|15p the submodule c') is a point. Letting 

:= i0) for all j f K and := for all fc G K yields (6, c) = u(b', d). 
Finally, we establish the existence of an element v G Z^ with (x, y) = v(b' , c'). 
For this purpose the components of v can be chosen as follows: If j £ K then 
(x, y) _L (6, c) together with (fT0|) gives 

det ( ?,„., V u, 1 = 0. 



&0O c (i) 

As this is a determinant over the field and because the second row is non- 
zero, we can define G via (x^,y^) = v^(b^ ,c^). If fc G if and 
(^W^W) ^ (0,0) we set v (fc ) := l (fc ), otherwise we let := 0. 

Ad (c): By (b), it suffices to count the number of vectors (b", c") which are 
a multiple of an admissible vector as described in part (a) of the present proof. 
For each j <£ K the pair (&"W),c"W) can be chosen as any of the pj multiples 
of (b^\c^ ) by a factor in whereas for each k G K the pair {b' l{ - k \c"^) 
can be chosen arbitrarily in p\ ways. Hence there are 

n ft - n pi = d n ^ 

j$K keK k£K 

such vectors. □ 

As a by-product of Theorem [2] we may infer from (|16j) that the projective 
line Pi(Zd) has precisely rij. =1 (pfe + 1) points. Also, returning to our initial 
problem, we obtain the following result. 

Corollary 1. With the settings and notations of Theorem 2 the number of 
operators in the generalized Pauli group G which commute with the operator 
u> a X b Z c G G equals the value given by (|17[) multiplied by d. 



7 Conclusion 

Given the generalized Pauli group associated with a <i-dimensional qudit, d a 
product of distinct primes, a general formula was derived for the number of 
generalized Pauli operators commuting with a given one. This formula is based 
on the properties of (sub)modules of the associated modular ring Z<j and finds 
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its natural interpretation in the properties of the projective line defined over Id- 
When compared with other works on the subject [6]-[13], our approach makes 
also use of non-admissible pairs of elements of the ring in question, thereby 
giving the physical meaning to the full structure of the line; moreover, it seems 
to be readily generalizable to tackle the case where d also contains powers of 
primes. 
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